#include<iostream>
#include<Windows.h>
using namespace std;
int main() {
	long long head, tail, freq;
	int n=1048576;
	int* a = new int[n];
	int sum = 0;
	for (int i = 0; i < n; i++) {
		a[i]=1;
	}
	QueryPerformanceFrequency((LARGE_INTEGER*)&freq);
	QueryPerformanceCounter((LARGE_INTEGER*)&head);
	for (int m = n; m > 1; m = (m + 1) / 2) {
		for (int i = 0; i < m / 2; i++) {
			a[i] = a[i * 2] + a[i * 2 + 1];
		}
		if (m % 2 == 1) {
			a[m / 2] = a[m - 1];
		}
	}
	cout << a[0];
	QueryPerformanceCounter((LARGE_INTEGER*)&tail);
	cout << "Col:" << (tail - head) * 1000.0 / freq<< "ms" << endl;
	return 0;
}